An Enhancement in Centroid Algorithm in Range-free Grid Based Environment for Wireless Sensor Networks

Localization is a prominent part of the Wireless Sensor Networks (WSN), as without the location information, messages are bound to be invalid on network. Various techniques have been introduced to localize the unknown nodes in the network. The efficiency of localization algorithms depend on the accuracy of localizing the nodes, precisely. The anchor nodes are always limited because of hardware restrictions like energy consumptions, cost etc. The primary objective of this task is to achieve the least localization error. In order to achieve this objective, centroid algorithm is refined in the grid environment. The grid environment provides a regular deployment of the anchor nodes. The derived technique uses the concept of weight and distance to improve the accuracy and the simulation results manifest the superior performance. Keywords— Localization; Anchor nodes; Centroid; Unknown nodes; Grid deployment